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Field Of The Invention 



The invention described herein relates to systems, methods, and program products where 
shared data are concurrently and collaboratively created and modified by multiple users 
at multiple workstations, in near real-time, using a server (or collection of servers) to 
1 5 facilitate the synchronization. 



Various collaboration systems exist today, including Lotus Sametime, various web 
20 conferencing solutions and augmented instant messaging solutions. While the various 
collaboration systems use many standard protocols and APIs, each collaboration system 
is a unique product, and while they all share some common technical problems, each of 
them has its own issues, and each of them has a unique, frequently proprietary, 
programming model. This drives up costs of development. 



Thus, a clear need exists for a collaboration system that utilizes common, pre-existing 
protocols and APIs to support the modification of a standards compliant shared data 
structures. 



Background 
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The method, system, and program product of our invention provides a collaboration 
system that utilizes common, pre-existing protocols and APIs to support the modification 
of a standards compliant data structure or file in substantially real time. Specifically, the 
5 method, system, and program product provides for collaborative operations on data and 
data structures. The system includes a server and a plurality of clients connected to the 
server. The data structure is a shared data structure, for example, a shared mark-up 
language file, that is stored on the server. The server is configured and controlled for 
Document Object Model access to and manipulation of the shared data structures, for 

10 example, shared mark-up language files, transient data structures, or stored data 

structures. The client is configured and controlled to operate on the data structures, such 
as documents or other files, on a remote work station; invoke a wrapper for the changes 
to the data structure; wrap or encapsulate the operations on the data structure into the 
wrapper; and send the wrapped or encapsulated changes to the server. The server is 

1 5 configured and controlled to enter the changes in the data structure in accordance with 
standard protocols, such as the Document Object Model; and to reflect the entered 
changes to other clients connected to the server. 

The method, system, and program product of our invention utilizes common, pre-existing 
20 APIs to support modification of a data structure. As application features invoke the APIs, 
the modifications are communicated to all associated files and representation of the data 
and data structures on different workstations, with the shared data structure and DOM 
method, system, and program product of our invention synchronizing the modifications 
in a uniform fashion. This is accomplished along with managing multipoint 
25 communication, synchronized data transfer, optimized data transfer, and version 
compatibility. 

New, real time collaboration can be created using XML documents to encapsulate the 
shared properties of the features. 

30 
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Definitions 

XML (Extensible Markup Language) as used herein means the formal recommendation 
from the World Wide Web Consortium for a flexible way to create common information 
5 formats and share both the format and the date, e.g., on the World Wide Web, intranets, 
and elsewhere. XML itself is similar to HTML the language of today's Web pages, the 
Hypertext Markup Language. Both XML and HTML contain markup symbols to describe 
the contents of a page or file. HTML, however, describes the content of a Web page 
(mainly text and graphic images) only in terms of how it is to be displayed and interacted 

1 0 with, while XML describes the content in terms of what data is being described. For 
example, the word "phone_num" placed within markup tags could indicate that the data 
that followed was a phone number. This means that an XML file can be processed purely 
as data by a program or it can be stored with similar data on another computer or, like an 
HTML file, it can be displayed. For example, depending on how the application in the 

1 5 receiving computer wanted to handle the phone number, it could be stored, displayed, or 
dialed. XML is "extensible" because, unlike HTML, the markup symbols are unlimited 
and self-defining. 

"DOM" as used herein means the Document Object Model programming interface 
20 specification developed by the World Wide Web Consortium, which facilitates creating 
and modifying XML files by an end user. An XML file is an XML document stored as 
text. As program objects, such documents are able to have their contents and data 
contained within the object, and documents can carry with them the object-oriented 
procedures called "methods." The Document Object Model offers two levels of interface 
25 implementation: DOM Core, which supports XML and is the base for the next level, and 
DOM HTML, which extends the model to HTML documents. Within DOM any HTML 
or XML element is individually addressable by programming. DOM itself is language- 
independent, and can be described using a generic interface definition language 
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"Wrapper" as used herein means an object oriented programming construct for storing 
and moving objects, as data and methods, and for adding functionalities to an object 
without changing its data type. Wrappers delegate function calls to the objects that they 
are calling. 

5 

"Markup language" as used herein means languages with sequences of characters or other 
symbols that are inserted at certain places in a text or word processing file to indicate 
how the file should look when it is printed or displayed, or to describe the document's 
logical structure, or document metadata. The markup indicators are often called "tags." 

10 

"Collaboration software" as used herein means software for synchronously working on 
data, documents, and files and for synchronously working with others, typically in 
distributed work groups, communities, and companies, on files, documents, tasks, 
projects and decisions, all in substantially real time. 

15 

The Figures 

Various embodiments of out invention are illustrated in the Figures appended hereto. 

20 Figure 1 illustrates an application to create a data structure, here a white board, the 
creation of the data structure, and the DOM APIs. 

Figure 2 illustrates a server, the clients, the white boards, the white board objects, and the 
DOM APIs. 

25 

Detailed Description 

The method, system, and program product described herein is a server-based, real time, 
collaboration system. The system uses open APIs. 

30 
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The use of open APIs, with the DOM model, and, optionally, a standards based mark-up 
language, enables an application to keep data models in synch among distributed clients, 
and to do this in real time, using the existing DOM methods. That is, a developer 
modifies the DOM as if it was only local, but the changes are reflected at all clients 
5 "transparently". Real time collaboration combined with real time synchronization is a 
synchronization process, and not a "check out - check in" system. 

DOM as a means of real-time multipoint communications among distributed systems 
facilitates real time collaboration on such collaborative XML objects as white boards, 
10 presentation, agendas, spread sheet, documents, and the like. The system makes changes 
to a model in real time, and these changes are communicated to users in real time. The 
server monitors changes as changes are made by users. 

APIs support modification of a data structure, such as a markup language document, and 
15 multiple workstations sharing a (virtual) database at multiple locations. Using the DOM 
API's, the DOM model can run a plurality of workstations. The workstations are 
connected to servers, including a virtual server, and a specific server in a group of 
servers. On the server, the data structure, for example, the shared data structure, is scoped 
to a specific namespace. 

20 

The database may be a shared (virtual) database, with the model on a plurality of 
workstations. Changes to the XML file occur in the shared document when an end user at 
one work-station modifies it. This is done using a (pre-defined) API to modify the data 
structure. 

25 

The server can use a mark up language, typically XML as a data model for the shared 
data, and DOM APIs to manipulate and monitor the model. The preferred markup 
language is XML because of the many common, pre-existing XML APIs to support 
manipulating shared XML documents and modification of XML documents. 

30 
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The XML document encapsulates shared properties, which is one aspect of the XML 
dynamic data structure model. In the XML Data Model, this dynamic data structure 
model maps to a real time collaboration model. 

5 The DOM APIs manipulate the XML Data Model. The combination of the XML Data 
Model and DOM provides a Shared XML that includes the capability for connecting to 
specific servers and for scoping to a specific namespace. 

The interaction of shared XML and DOM transparently determines what data changes 
1 0 have been sent and how to synchronize the data, where the combination of Shared XML 
and DOM is a synchronization tool per se. 

The Shared XML APIs are invoked in order to add new messages to a Shared XML 
document, as shown in the illustrative example below: 



15 



<ChatSession name='chatl '> 
<Message> 



<Sender>Bill Quinn</sender> 
<Test>Hi, how are you?</text> 



20 



</Message> 
<Message> 



<Sender>Matt Levy</Sender> 
<Text>Fine, and you?</Text> 



25 



<Message> 
</CharSession> 



and, similarly, 



<Whiteboard> 
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<Page name="pagel"> 
<Annotation 



type='text' 
x='22' 



35 



y='14' ...> 
Hello World 
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</Annotation> 
</Page> 
</Whiteboard> 

5 

This is illustrated in Figures 1 and 2. Figure 1 illustrates an application to create a data 
structure, here a white board, the creation of the data structure, and the DOM APIs. The 
Figure illustrates the application, 11, using the function newPageQ to create a new page 
in the white board, 13, through the DOM APIs, 15, to create a new <Page> element in the 
10 document. 



Figure 2 illustrates a server, 210,, the clients, 21 1, and 212, the white boards 221 and 222 
the wrappers or containers for the white board objects, 23 1 and 232, and the DOM APIs, 
241 and 242.. 

15 

Shared XML APIs are wrappers over existing APIs. With the Shared XML APIs as 
wrappers over existing APIs, the Shared XML wrappers monitor intended changes to a 
doc or docs and the changes are sent as messages. These messages are communicated to 
the shared XML drivers, which reflect to all of the remote clients, where the wrapper 
20 monitors the intended changes. The changes are sent to the server to be implemented and 
sent to the workstations. 



Shared XML is representative of a data structure where two clients have identical data 
structures where a background infrastructure is utilized to allow the data to span the 
25 multiple workstations. The shared data structure is a hierarchical structure where the 
API's, for example, the XML APIs plug into background infrastructure. 

The DOM (Document Object Model) sets up a factory through wrapped 
DOMImplementation. In a wrapped DOMImplementation, the Domlmplementation is 
30 the implementation from which shared documents are created. The shared document is 
used to create all other elements, as specified in the DOM API. The wrapped 
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DOMImplementation includes the means for a client to subscribe to a server, where, as 
used herein, "Server" includes a server cluster, and a virtual server. The server has given 
namespace (e.g., "meeting.id"), as well as the capability of allowing a workstation end- 
user to subscribe to a specific set of Documents (by name), and also refreshing a late 
5 joiner. This is done through a complete document in a namespace and locking a 
document in a namespace. 



A wrapped DOMImplementation allows multiple changes to occur in synchronized 
fashion. One aspect of this is that the DOM implementations allow applying batches of 
10 document manipulations as one atomic unit, that is, transactions. 



Also included is the capability of indicating and recovering from manipulations that 
"fail" including a lack of locking. Because the program product wraps existing DOM 
nodes, failure is indicating by throwing an exception. 

15 

Wrapping or hooking of the underlying DOM implementation is done through "Nodes" 
where each node is an object in the object model. Sub-nodes can "inherit" in the Object 
Oriented Programming sense, where through "Inheritance" to sub-types of nodes (such as 
documents, elements of documents, and attribute of elements), where for each node in 
20 local DOM, a peer object in shared DOM, that is, the shared node wraps or contains the 
local node and uses it as delegate when operations occur. 

One aspect of this is establishing a unique user id (UID) for each shared node, whereby a 
shared node is aware of a parent node's ID, a Document's UID and namespace. 

25 

With respect to detecting changes on one or more local workstations, detecting a change 
is carried out by first application calling a standard DOM API method on a node. The 
wrapper is aware of the manipulations to the data structure, as a file or document, and 
encodes the operation as it relates to nodes, Parent Nodes, Documents, and Namespaces. 
30 This is done by encoding changes detected on a local DOM. It is accomplished in a finite 
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number of operations, as "Create node," "Add node," "Remove node," "Change node 
value." The messages to accomplish this are few and easy to decode. These messages are 
encoded on the client, and sent to server, where they are decoded, interpreted, and 
forwarded to the other clients. 

5 

If persistence is provided, the server applies the changes through remote (that is, from the 
individual workstations' perspective) manipulations to the DOM object. The server 
reflects changes to all of the subscribed clients. The clients decode a message, which 
includes necessary Node, Parent Node UID's. The message can be routed to the correct 
1 0 document, and then to the specific shared node where the manipulation is applied. 

A Synchronization Entity or Engine on the server is associated with the shared data 
structure and synchronizes shared documents at all locations. An API is used to do this, 
and the local modifications are communicated to all similar applications at the different 
1 5 workstation locations. 

The API sends a message indicating "detection" of change to the server. The API sends 
the changes on other local work stations to the server which applies the changes and 
modifications. The changes and modifications are communicated to all workstations, 
20 with a local copy to apply changes locally. 

The server models for the persistent DOM state include a flattened relational list, in the 
form of two "tables." One is a list of all documents, which includes namespace, 
document id, and transaction number. Documents are "locked" using this table. The lock 
25 can be on a single row. 

The other table contains a list of the Document Nodes, that is, all of the nodes, including 
their parent nodes and their containing document. This is possible because all messages 
include UIDs for the namespace, the document, the parent node, and the node itself. 

30 
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The DOM state can be stored in a flat relational model, which makes the RDBMS model 
and tools applicable, and makes it possible to keep the DOMs state in RDBMS, which 
results in lower memory needs on a shared XML server. 

5 A further aspect of the invention is that the shared XML server can be clustered for 
scalability. This avoids a single point of failure. 

The combination of the DOM model and Shared XML also facilitates sequencing the 
order of transactions on the DOM server, where the server reflects operational changes to 
1 0 the DOM. In this way a single transaction is maintained per document, and the 

transaction id is sent to update messages to clients. The clients themselves have both the 
capability and the ability to order messages and to apply messages in the correct order. 
This gives the client workstations the ability to avoid "stale messages." 

1 5 The DOM-Shared XML system is independent of network architecture, and does not 
require Peer to Peer architecture. 

While the invention has been described with respect to certain preferred embodiments 
and exemplifications, it is not intended to limit the scope of the invention thereby, but 
20 solely by the claims appended hereto. 
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